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BALM  NEWSLETTERS  APE  AVAILABLE  FREF  IN  STNHLE 
SE  WISHING  tq  BE  ADDED  TO  THE  REGULAR  MAILING 
NEL  FOR  THE  SETL  AND  PALM  NEWSLETTERS  SHO'iLn 

MISS  LENORA  RREENE 

COURAtiT  INSTITUTE  OF  MATHEMATICAL  SCIENCES 
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NEW  YORK,  NEW  YORK  10012 
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RE  MALE  OUT  TQ  v  PURL  I C  AT  ION  3  OFFICE  -  CO'lRANT 


CERTAIN  UF  QLR  LONGER  DOCUMENTS,  LISTEO  3N  THE  NEXT  PAGP,  ARE 
AVAILABLE  DIhECT  FROM  QUR  PUBLICATIONS  OrFloE  AT  ME  STATED 
PRIOES,   TO  ORDER  COPIES,  ENCLOSE  PAYMENT  IM  ADVANCF  ANn 
WRITE  to: 

courant  institute  OF  MATHEMATICAL  SCIEMCFS 

DEPARTMENT  LN 

251  MERCER  bTRFET 

NEW  YORK,  MEW  YCR*  1001? 


PART  1  -  MAJOR  JOCUMFMS, 


PRICE  LIST  AND  INFORMATION  ON 
MACHINE  RFADAHLP  OUTPUT  FORMATS 


1,  ON  PROGRAMMING,   AN  INTERIM  REPORT  ON  THE  3pTL  PROJECT, 

J.  SCHWARTZ 


INSTALLMENT  1,  GENERAL  I T IRS , 
JANUARY  1073 


VII  1*160  P3 


PRICE  $4.23 


INSTALLMENT  k.    ThT  SETL  LANGUAGE,  AND  EXAM3LES  OP  ITS  USE. 

OCTOBER  1973         VII  1*520  P 3  PRICE  $13. On 

INSTALLMENT  3.  EXTENDED  FACILITIES  OF  THE  Setl  LANGUAGE. 
TO  APPEAR 


2.  A  SETLrf  PRIMER, 


A.    MULLISH 
1.  GOLDSTEIN 


A  STEP-BY-STEP  TUTORIAL  WITH  Ov'cR  iro  ILLUSTRATIVE 
PPCGRAMETTES, 


JUNE  1973 
3,  THE  JETL  RUN-TRIE  LIBRARY, 


V  +  Z01  PP 


PRICE  $5,25 


THIS  IS  THE  KUN-mE  SUPFORT  SYSTFM  FOR  SETL.  IT  I* 
WRITTEN  IN  LITTLE  AND  IS  WELL  DOCUMFNTED  INTEPNALLY. 
IT  SUPPORTS  ALL  UF  THE  MAIN  SET-THEORETIC  PRIMITIVE* 
OF  SfcTL  AND  IS  Of.'  FRIMF  INTERF?T  TO  THOSE  WISHING  Tr 
DFVFLOP  CR  MODIFY  THE  SETL  SYSTEM.  THE  RUN-TTMF 
LIERaRY  IS  AVAILABLE  IN  MACHINE  RFADAPLE  FQRh, 


PART  1  -  MAJOR  DOCUMENTS. 


4,  asl:  a  proposed  variant  ry   setl. 


WARRFN 


A  FPfcLI^Ir-APY  DFSCF  IFTION  OF  A -l  ALGORITHM  SPECIF  IC-A. 

ticm  Language*  generated  as  an  extendfd  RFsnQMSF  tj 

A  HECLIEST  FOR  CPITICISMS  OF  SET|_.   AVAILA3LC  FRFE  Ow 
RcGUt?T. 


MAY  1973  XI  +  3£<S  PP 

OTHER  MACHINE  READABLE  INFORMATION. 


Ihm  3°7 


THCSk  INTERESTED  IN  ACQUIRING  ANY  OF  THF  FOLLOWING 
UOCUNFNlTS  JN  t'ACHTNF  READABLE  "ORfi  SHOULD  AIDLESS  AN' 
P-'£U1RY  CONCERNING  PRIuE  TO  MISS  LENO&A  GPE<=NF  AT 
THE  ADDRESS  GIVEN.  ABOVE. 

SFTL  NEWSLETTER  49  - 

DETAILED  SPECIFICATIONS  OF  CERTAIN  SETL  OPERATIONS, 

SETL  NEWSLETTER  fcf  - 

BALMSFTL  '-'S^RvS;  MANUAL  VERSION  1.0. 

SETL  NEWSLETTER  70  - 
SETLB  USERvS  MANUAL. 

SETL  NEWSLETTER  73  - 

USEPvc  GUIDE  TC  THE  SFTL  FUN-TIME  LIBRA**. 

FILE  SETLBTESTFACKAGtSi  ARCHIVE  ITEM  37  - 

THE  SETLB  TEST  DACKAGE£  DRSCRIEFL  IN  PA°T  7  QF  THIS  CATALOG. 

FILF  ALG0,RITHMSPL  - 

THE  SETL  ALGCPITHKS  LIBRARY  ITEh  I  ZED  IN  3aRT  6  OF  TMI«3  rATALJ'J 

ARCHIVE  ITEMS  16/  12,  13  - 
b-ALM  PRIMER 
BAL^  REFERENCE  UANUAL 

BALM  SYSTEM  LUTING 


PART    2    -    SETL    NEWSLETTERS, 


1.  BALM-SETL    —    A    SIMPLE    I  MPl.EMfc.NT  AT  I CN    OF    SFT[_. 

*.    MARRISON 
NOVEMaEP  1970        8  PP 

2.  NO  LONGER  AVAlLAfclE. 

3.  MODIFICATIONS  AND  EXTENSIONS  FCR  FFJTL,  PART  l. 

D.  PHI  ELDS 
NOVEKPEP  197C        6  FP 

*,  AN  APL  VERSIQM  OF"  PETER  MARKSTEIN*S  MCKEEMAN  TaELF  ROUTINE, 

D.  MARKSTEIN 
NOVEMBER  1970        2  PP 


5,    MISCELLANEOUS  ALGORITHMS  WRITTEN  IK  SETL. 


NOVEMBER  1970 


7  PP 


J.  SCHWARTZ 


6.  A  REVISED  SFTL  VERSION  OF  THE  fCKEEMAN  PAP?c, 

3.  MARKRTEIN 
NOVFK^EP  1970       3  PP 

7,  MODIFICATIONS  ANr  EXTENSIONS  FCR  SETL,  PART  2. 

J.    SHIELDS 
NOVFM-EP  1970       6  PP 


B,  ADDITIONAL  MISCELLANEOUS  SETL  AL60FITHMS. 

NOVFM^ER  1970       4  PP 
°.  IMPLEMENTATION  AisD  LANGUAGE  DESIGN, 

DECEMBER  197Q       5  PP 
10,  A  SORTING  ALGORITHM, 

DECEMBER  1970       2  PP 


J.  SCHWARTZ 


N.  HAPRISON 


<.  MALY 


PART  2  -  SKTL  N£wSlETTFFS. 
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ll. MODIFICATION  AND  EXTENSIONS  FCR  SETL.  PAPT  3. 

D.  SHIELDS 
"Jf-'CFM^EP  1970        4  pp 

1?,  RECAPITULATION  OF  THE  EMSIC  PARTS  OF  THF  S.=  TL  LANGUAGE, 

J.  SCHWARTZ 
JANUARY  l°7l         14  Pp 


13,  ADDITIONAL  MISCELLANEOUS  ALGORITHMS. 

JANUARY  1971         7  EP 

14,  ADDITIONAL  SYNTACTIC  EXTENSIONS, 

JANUARY  1°71         3  EP 


J.  SCHWARTZ 


J.  SCHWARTZ 


15,  A  PROPOSED  SETL  IMPLEMENTATION  PLAN  THROUG-)  THE  END  OF  THP 
BOOTSTRAP  PHASE,  J.  ^CHWAEiTZ 

FGERLARY  1.971         g  pp 

16,  SETL  64-CHARACTER  S^T  --  4d-CHARAnTER  SF"  t    0n6  KEYPUNCH  --  CDC 
6600  64-CHARAHTEI'  SET  /  029  KEYPUNCH,      •; .  HAL  Y 

FFcRt*Ry  .'.971        2    PP 

17,  no  LONGER  AVAlLAc!  E, 

13,  PRELIMINARY  SPbClFI'CATION  OF  RALMSETL  COWV=NT!ONS. 

J.  SHIELDS 
FEBRUARY  1971       2  PP 


1-5.  LEXICAL  DESCRIPTION  Or  SETL. 

FEBRUARY  i.97l       5    f  P 
20.  aALM3ETL  USER-S  li'JIDE  (IN  BRIEF). 

MARCH  1^75.  4  pP 


<.  ^Al.Y 


3.  shields 


PART  2  -  SETL  NEWSLETTERS. 


21.  AN  OUTSIDE  REVIEW!   CEMENTS  ON  THE  SETL  ORaFt, 

ANOM,  (PUBLISHED) 

A^RIl  1971  8  PP 

22,  SOME  SHALL  ANT  LA*3E  LANGUAGE  EXTENSIONS  FJR  CONS  IOERAT  TON,, 

J.  SCHWARTZ 
APRIL  1971  4  PP 


23.  CURRENT  STATUS  OF  8ALMSETL  IMPLEMENTATION. 


APRIL  1*71 


3  PP 


J.  SHIELDS 


24,  DESCRIPTION  Or  A  REGISTER  ALLOCATION  ALGORITHM, 

<.  KENNEDY 

A°RIl  1971  6  PP 


25,  A  PRINT  ROUTINE, 

APRIL  1»71 


3.  LOERINC 


3  PP 


26.  THE  CURRENTLY  SPECIFIED  FORM  OF  SETL  FROM  \    MORE  FUNDAMENTAL 
POINT  JF  ,/JEW,  J.  SCHWARTZ 

MAY  1971  6  PP 

27.  CODE  rjo  TH:  PCST»A*SE  SETUP  PROCEDURE  (POSTPARSE  METALANGUAGE 
ANALYSIS).  J.  SCHWARTZ 

MAY  1971  13  PP 

28,  AN  ALGORITHM  FCR  COMMON  SUBEXPRESSION  ELIMINATION  ANJ  ClD= 
MOTION,  <.  KENNEDY 

MAY  1971  10  PP 

29,  SOME  ISSUES  CONNECTED  WITH  SUBROUTINE  LINKAGE. 

J.  SCHWARTZ 
M*Y  1971  3  PP 


30.  SINISTER  CALLS, 

MAY  1971 


J.  SCHWARTZ 


3?  pp 


PART  2  -  SETL  NEWSLETTERS, 


31.  AN  ADDITIONAL  PRELIMINARY  REMAFK  ON  THE  IM3ORTaNCF  OF"  "1BJEST 
TYPESv  FJR  SETL,  WITH  SOME  REFLECTIONS  ON  Th£  MOTION  IF  "HATA 
STRUCTURE  LANOLAGcv,  j.  SCHWARTZ 

f'UY  1971  12  PP 


32.  HYPFR-SFTL  PROCEDURAL  LANGUAGES, 

MAY  1971  5  PP 

33,  WHAT  13  PROGRAMING, 

MAY  1971  9  PP 


J.  SCHWARTZ 


J.  SCHWARTZ 


34,  SYNTAX  REVISIONS  IN  PREPARATION  FOR  IMPLEMENTATION. 

J.  SCHWARTZ 
MAY  1971  12  PP 


3?.  A  NEW  FCRM  FOR  ThE  I  FF-STATFMEN  T , 

MAY  1971  7  PP 

36,  NO  LONGER  AVAlLAbLE, 


j.  SHIELD5 


37,  INITIAL  DESCRIPTION  QF    AN  ALGORITHM  FOR  US=-DCFlNITIOM  CHAINING 
IN  OPTIMIZATIONS,  5.  nwFNS 

JULY  1971  t    pp  <,  KENNEDY 

38,  AN  ALGORITHM  F;r  LIVE-DFAD  ANALYSIS  INCLUDING  NODE-SPLITTING  FQ' 
IRREDUCIBLE  PROGRAM  GRAPHS,  <.  KENNEDY 

JANUARY  1972         10  PF 

39,  MORE  DETAILED  SUGGESTIONS  CCNCERMNG  *DATA  STRATEGY* 
ELAPOPATIONS  FCP  SETL.  J.  SCHWARTZ 

MAY  1971  54  PF 

40,  NO  LONGER  AVAILABLE 


PART  2  -  SETL  NEWSLETTERS, 


41,  ADDITIONAL  °LANNINQ  DETAIL  FOR  THE  CURRENT  ANn  NEXT  PHASE  QF 


SETL  IMPLEMENTATION, 

JUNE  1.971  4  FP 

4?,  REVISED  CONVENTIONS  CONCEPTNJNG  TUPLES. 

JUNE  1971  6  F-P 

43,  A  PARSING  SChFfE  TQR  FORTRAN. 

J'lLY  1971  20  PP 

44,  COMPREHENSIVE  SETL  SPECIFICATIONS, 

JULY  1971  11  PF 

45,  SEhl-LQCAL  5LTL  C3°T  IMZATION. 

JULY  1971  e  PP 


.  SCHWARTZ 


J.  SCHWARTZ 


3.  HRUBER 


<.  ^ALY 


9.  SHIELDS 


46,  GENERALIZED  NOEAL  SPAN  PARSE  RCUTIhE  -  PRELIMINARY  DRAFT, 

J.  SCHWARTZ 
JULY  1971  I?  PF 


47.  AN  PjTLINE  FOR  A  PARSING  SCHEME  FOR  SETL. 


JULY  1971 


<.  HALY 


FP 


48,  TOWARD  A  DOCUMENTATION  OF  THE  STF1NG  PROJE:TvC  PROGRAM  FOP 
PARSING  ENGLISH  SFNTENCES.  J.  HQRBS 

AUGUST  Iy71  19  PF 

49.  SPECIFICATION  CF  THE  SETL  RUN  TI^E  LIRRARY  (REVISION!  ?), 

-I.  WAPRFN 
APRIL  1973  1S6  PP 


50,  A  THREE-PHASE  f-ARSJNG  SCHEME  FCR  SETL. 

bERTEMBFR  1971       3  FP 


<.  MALY 


PART  2  -  SETL  NEWSLETTERS. 


51,  NO  LONGER  AVAILABLE, 
5?,  COMMENTS  ON  SETL. 

SEPTEMBER  1971       t  PP 

53,  SETL  TO  LITTLE  TRANSLATOR:   a  FlhST  LOCK. 

SEFTE^BEP  1971      26    PF 

54,  CURRENT  STATUS  *F    BALMSETL*** , 

SEPTEMBER,  1971       5  PP 

55,  SFTL  SUGGFSTION.S  AND  QUESTIONS, 

SEPTEMBER  3.971       I    PR 


J.  FAPLFY 


■i.  WAPRFN 


3.  rRUBFR 


5.  PINKFLPTEIN 


56,  ADDITIONAL  COMMENTS  ON  SpME  BASIC  SFTL  OPERATIONS. 

J.  FARLFY 
S^FTb^FR  1971       A    FP 


S6A,  MORE  COMMENTS  LN|  SETL, 

OCTOBER  1971 

56R,  MORE  SETL  COMMENTS, 

OCTObFR  1971 


FP 


10  PP 


J.  PARLEY 


J.  FARLFY 


57,  MINIMIZING  COPYING  IN  SETL  !   PRELIMINARY  OBSERVATION'S, 

H.  BARREN 
OCTncFR  1971         3  FP 


58.  PHASE  JME  Or  ">-  SETL  COMPILER, 

OCTOBER  1971         21  PR 

59,  AM  ALGEPRA  OF  assignment, 

CCTObFR  1971         25  PP 


<.  MALY 


?.  KRUTAR 


60,  SETL  COMPILED  COLFj   CALLS  Tc  SETL  PROCEDURES, 

H.  HARRFM 
NOVENPER  ly7l        48  PF 


PART  2  -  SETL  NEWSlETTEKSi 
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61.  SYNTACTIC  STRUCTURE  JF  SbTL. 

NOVGHPER  i97i  14  PP 

62.  FINAL  SPECIFICATION  OF  SfcTL  ANt  PARSER. 

DFCEMPER  3.971  20  PF 

63.  THP  oETL  DKINT  ROUTINE, 

JANUAPY  V>12  5    PP 


<.  MALY 


<.  MALY 


i.    FISHER 


64.  SETL  COMPILER  *IT^  FlaPORaTFb  laTa  STRUCTURES. 

<.  MALY 
JANUARY  J.072         33  PP 


65.  301E  NOTATIONAL  SUGGESTIONS, 

FEERUARY  1972        2    RP 

66,  3ALMSETL  USER"S  MANUAL  VfcRSIOfJ  1,0. 


FEBRUARY  1972 


71  PP 


R.  noNIC 


s.  MILGPQK 


67.  DATA  STRUCTURES  CF  THE  SfcTL  COMPILER  FROM  THE  LITTLF  vgoSTON, 

<.  MALY 
FEERUARY  1972        16  PP 

68.  SOME  THOUGHTS  CN  EFFICIENT  PROGRAMMING  IN  3ETLR. 

3.  PROWM 
OCTOBER  1«72        3    PP 

69.  THE  SETL  PROJECT  -  MASTER  CATALOG  (REVISED  10/73). 

R,     ABES 
FEBRUARY  1973        37  PP 


70,  SETL9  JSER^S  MANUAL, 

FEBRUARY  197^ 


J.  SCHWARTZ 


66  PP 


PART  2  -  3ETL  NEWSLETTERS. 
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7J  .  DEDUCING  THE  LCGICAL  STRUCTURE  PF  OBJECTS  3rCUR»IMG  IN  SbTL 
PRQ5RA.1*.  J.  SCHWARTZ 

APrilL  1<?72  14  PF 

7?,  AN  INTRODUCTORY  EXPLANATION  OF  SEfL'l   A  STATUS  REVIEW  a 'ID 
PROFILE  OF  THE  SfcTL  ySfcR  GROUP,  J.  SHIELDS 

APRIL  1972  13  PP 


73.  USc*-S  GUIDE  Tl  THE  $f-TL  RyM-TIME  LIESARY. 


APRIL  J.972 


33  PP 


<.  "ALY 
H.  WA*RPN 


74,  PROJECT  ?LA.N  rCP  FI^ST  STAGE  OF  I MPLEMGNTA  T I ON , 
(PARTIAL  TRANSLATION  FROM  THE  RUSSIAN)     . .    GQRODNAYa 

D.  LEVIN 
HAY  1972  3  PP       \l ,    CHFRNORR^D 

75,  SOME  THOUGHTS  CN  THP  USE  OF  BaLM  tO  IMPLEMENT  SFTL. 
(THIS  IS  ALSO  cAL^  RULLETIN  NO,  13)        E.  MRGROM 

JJNE  1972  7  PP 


7ft.    SEMANTIC    DEFINITION    rfATTERS, 

1AY    197^  Vi     PP 

77,    TRANSFERRING    ?ETLri    TQ    OTtjF.R    MACHINES, 

SEPTEMBER  197?       1  FP 


J.  SCHWARTZ 
3.  JENNINGS 


J.  SCHWARTZ 


78,  EXECUTING  HAlM  ANH  S£TLH  AT  N.Y.L,  COURAJT. 


SSFT6M3ER  197?       2    FP 

79.  NO  LDN3E-!  AVAILABLE. 

80.  ALGORITHMS  IN  THE  SEfl.B  Tc:ST  PaCKAGF, 

SEPTEMBER  1972       3  FP 


*.  FAIGF 


<.  CURTIS 


PART  2  -  SETL  NEWSLETTERS. 


12- 


81.  MEMORY  SIZE  OF  ScTLQ  RUNS, 

ScHTc"BER  1972 


1  PP 


J.  ^CHWARTZ 
3.  BROWN 


8?.  TIMING  COMPARISON  3CT^LEN  SPTLE  AND  FORTRAN. 

=.  DESAUTFLS 

OCTOBER  1972         2  PP 


83,  USER  EXPERIENCE  AVD  HUMAN  FACTOR-:, 

NOVEMBER  1972       lfi  PP 

84,  PLAN  POP  A  LIBRARY  Of  ALQORITHKS, 

NOVEMBER  197*        IS  PP 


J.  SCHWARTZ 


J.  SCHWARTZ 


85.  ESTIMATE  OP  MINIMUM  RUNNING  SIZE  FCR  THF  NrXT  SFTL  S/STCM 
(REVI5IC  J  1) .  H.  WARRFN 

ADhIL  1973  t    PP 

86,  PROPOSAL  FOP  A  TEMPORARY,  BUT  EASILY  I  \\?\J-  -iFNTEO ,  SOFTWARE 
PAGING  SYSTEM,  J.  SCHWARTZ 

NOVEMBER  1972        7  PP 

67,  WORKPLAM  FOR  ThE  N£XT  PHaSE  CF  SETL  IMPLEMENTATION. 

J.  SCHWARTZ 
NOVEMBER  1972       7  pp 


88.  A  SCHEME  FOR  3ALKSETL  MEASUREMENTS, 

NOVEMBER  1972       c    PP 


j.     SCHWARTZ 


89.  USER  INFORMATION  FOR  LEXICAL  SCAN  SETUP  PACKAOE. 

E.  OUTH 
NOVE^^ER  1972        2  PP       T.  POLACEK 

90.  PRELIMINARY  REFLECTIONS  ON  ThE  USE  OF  SETL  IN  A  DATA-flA'E 
CONTEXT,  J.  SCHWARTZ 

DECEM«ER  1972       18  PP 


PART  2  -  SETL  NEWSLETTERS, 
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91,  a  GRAMflArtLESS  PARSE  AND  A  RF'LATEC  METHOD  0?  RFTRIFVAL  RV 
SIMILARITY,  J.  SCHWARTZ 

DECEMBER  197t       64  Pp 


92,  SOMF  EXPERIMENTS  '^Th  SKTLB  PRCGFAMS. 


JANUARY  1Q73 


<.  CURTIS 


9  PP 


93,  A  NOTE  ON  OPTIMIZATION  AND  PROGRAMMING  STY.p  in  SETL, 

\.  ruPTIS 
JANUARY  1973         2  PP 

9«,  AN  ALGORITHM  TC  REPRESENT  A  COLLECTION  OF  3eTS  AS  INTERVALS  (OJ 

A  LINE)  ,  3.  JENNINGS 

JANUARY  1973         9  PP 

95,  GENERALIZED  NOCAL  SPAN  PARSF  ROUTINE,  CORRECTED  VERSION, 

ft    PF.INPOTH 
JANUARY  1973         10  PP 


96.  POINTER?  AND  -VERY  HIGH  Lt:VFL  LANGUAGES-, 


JANUARY    1~>73 


3  FP 


•i.  MIMSKY 


97,  SETL  EXTENSIONS  FOR  OPERATING  SYSTEM  DESCRIPTION, 

3.  ^APKSTCI\' 
FEBRUARY  1973        24  PP 

98.  REFLECTIONS  ON  P.  MAhKSTtlN-S  NEWSLETTER  O'i  SFTL  PXTEM3IUNS  FOR 
OPERATING  SYSTEM  HECC^IPTI0N,  j.  SCHWARTZ 

JANUARY  1973         9  PP 


90.  PAGING,  THE  QUICK  AND  DIRTY  WAY. 

(THIS  IS  ALSO  EALM  KULLETIN  NO.  ?.l) 
JANUARY  ly73         4  pp 


100.  MAKING  SRTL  DEEUGGING  RUNS, 

FEERLARY  1973 


a  .  P  R  0  W  N 


■i.  WAPR^N 


11  PF 


PART  2  -  SETL  NEWSLETTERS. 
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101.  HOW  TO  PROGRAM  IF  YOU  MUST  (THE  SFTL  STYLE). 

■?.  rqnic 
MARCH  1973  lr>  PF 

102,  REDUCTION  IN  STRENGTH  USING  HASHED  TFMPQRA ? I Ec . 

< ,  KENNEDY 
MARCH  1^73  12  PP 

103,  PRELIMINARY  PLAN  FOp  BALM-TO.LITTLE  TRANSLATOR. 

.1.  SCHWARTZ 
APP-IL  1973  e    FP 

104,  AN  ALGJ^ITHN-  TL  REPRESENT  A  COLLfcCTICN  OF  SETS  AS  A  DIRECT 
PRODUCT  OF  INTERVALS  ON  THE  LINE.  ., .    JENNINGS 

MARCH  1973  9  RP 

105.  A  SFTL  PROGRAM  FCP  A  BASIC  RLOCK  OPTIMIZFP  AND  AN  EXTENDED  HASlr 
cJLQCK  OPTIMIZER,  3.  MARATECK 

APHIL  1°73  11  PF      J.  SCHWARTZ 

106.  USER  VARIATION  OF  THE  SEMANTICS  CF  FUNCTION  AMD  SUBROUTINE 
INVOCATION.  o.  JENNINGS 

MAY  1973  3  FP 


107.  LINEAR  FUNCTION  TEST  hEPLACEhEM. 

MAY  i«73  b    FP 


<.    KENNFOY 


10b,  APL  -  S^TL/  AM  EXTENSION  OF  SETL  ACHIEVED  rRQH  US^K  VARlEn 
SEMANTICS.  i.  JENNINGS 

MAY  1973  34  PF 

109,  FASTER  EXECUTION  POP  THE  LITTLE  EASED  BALM  SY-STFM. 

i.  RROWN 
JULY  1973  4  FP 


110.  MORE  ON  SEMANTIC  DEFINITION  MATTERS. 

IN  PROGRESS 


J.  SCHWARTZ 


PART  2  -  SETl.  NEKSLETTERS. 


15- 


111,  ULCBAL  DEAD  CChPlTATjON  ELIMINATION, 

AUGUST  3  973         g  FP 


<.  KENNEDY 


11?.  AN  ALGORITHM  TC  COMPUTE  COMPACTED  USE-DEF!  MITION  CHAINS. 

<.  KENNEDY 
AUCUST  1973  6  PP 

113,  LITTLF  CODE  GENERATION  FROM  THc  EAL^  COMPI.FR. 

3.  PRPWN 

AUGUST  1973  10  PF 


134,  A  SETLd  TD  PUBLICATION  ^ETL  TPAMSLATCR. 


a.  retZLER 


AUGUST  1973 


7  FP 


115.  A  SETL  REPRESENTATION  OF  Tr.F  MARYLAND  GRAA.  QDAPH-MA  N  T  PULAT  I  ON 
LANGUAGE,  3.  WEINPERQPR 

AUGUST  1973  32  FP      *.  TENENFJA.Jm 

116.  CATALOG  OF  SETL(C)  NEWSLETTERS  AS  OF  JULY  50,  1<573. 
(THIS  I?  ALSO  ScTl (C)  NEWSLETTER  11.)      A.  FRSHOV  ET  *L 

AUiaUST  1973         5  PP       i  NOVO51 1  P  I  PS"  nROUP) 


16- 


PART  3  -  LITTLE  NEkSLETTFRS . 


1,  I/C  UOJVEMTIONS  AND  pKQPuSAL;  CUCTED  STRIN35;  OfTAL  CWTaNTSj 
USER  MFJP.JATICN  r0R  IMPROVED  f ACRCPROCESSOR, 

4.  STFIM 
OCTOE^R  1971         d    PP 


2.  FILF5  FOH    THE  LITTLE  PROJECT, 

DCTHbPR  1971  3  PP 

3.  FOSSIPLF  FUTURfc  EXTENSIONS  TO  LITTLE, 

NOVEMPER  1971  1ft  PP 

4.  A  vLITTLE*  ^ACHNE, 

NOVEMBER  1971  11  PF 


J.  SCHWARTZ 

3.  ROLDPERG 

J.  SCHWARTZ 

J.  SCW^IARTZ 


5,  USER  INFORMATION  PQNCERNlNG  THE  L I TTLE-TO- rORTRAN  TRANSLATOR. 

J.  PCHWARTZ 
NOVEMBER  1971        3  PP 

6,  EXTENSION  TC  LITTLE  TO  IMPROVE  CRAPACTEP  STRIMQ  PROCESSING, 

•J.    SHIELDS 


JANUARY  iQ72 

7,  LITTLP  FOR  MINICOMPUTERS, 

MARCH  1:>7? 

8,  USE  OF  COMMENTS  IN  LITTLE. 

MARCH  1^72 


3  PP 


26  PP 


2    PP 


T.  STUAPT 


D.  SHIELD? 


9.  SOME  SUGGESTIONS  FOP  SIMPLIFYING  THP.  PREPARATION  OF  SETL  AND 
LITTLE  TExTt  KEYfcflARn  AMD  LEXICAL  MACROS.  0.    SHIELDS 
MARCH  197?  t    PP 


10,  INTERSPERSING  fACPQS, 

APR  I L  197? 


J.  SCHWARTZ 


9  PP 


PAPT  3  -  LITTLE  NEWSLETTERS, 


1.7- 


11.  INPUT  /  OUTPUT  STATEMENTS  FOR  LITTLE. 

ADRIL  197?  21  PF 


R.     AHES 
H.  WARREN 
~.  MILGPOM 


12.  NEW  CONVENTIONS  F"R  LITTLE;   COMMENTS,  USE  OF  SEMICOLON  A^  A 
STATEMENT  TERMINAT0P,  j.  SHIELDS 

JUNE  1972  2  PP 

13.  liACRu  CAPA  J  I  L  I  T  IL;C  FQR  STRUCTUPEE  PROGRAMMING, 

=?.  AdES 
Jt'LV  1971  15  PP      H.  WARRFN 


14.  MASS  STORAGE  UTILIZATION  I U    LITTI.F, 

JULY  1972  9  PF 


3.  MACLEAN 


1?.  PARTIAL  MULTI-fcQRn  rAClLITY  FO-  THE  FORTRAN  VERSION  i)F  LITTLE. 

A.  RTF  IN 

JULv  197?  2    PP 


3ft.  SO^E  TIMING  STATISTICS  FOR  LITTLE. 

OCTOBER  1<?72        10  PF 

17.  TEST  PACKAGES  fCX    T*E  LITTLF  COMPILER. 

MOVFMP«ER  1972       1  PP 

13,  A  NEW  ARRAY  uaT  I  H  I  It  T  I  ON  FOP  RaFIC  BLOCK'S. 

NOVEi<*ER  197«i        4  PP 
19,  LITTLE  USEM-S  GUIDE 

MAY  1°73  21  PP 


T.  SHIELDS 


?.  AtiFS 


J.  SJHWART,! 


I.  RR6NNER 


20,  RF.MA9KS  ON  1H^  c;-fpUCTURE  OF  THE  5ETL  RUN  TIME  LlB^ARf. 

J.  SHIELDS 
'JOVcf:»Ep  1972       5  PP 


PART  3  -  LITTLE  NEWSLETTERS, 


-  Id- 


21,  SOME  PROPOSALS  TCP  IMPROVING  THE  ACCESS  I  31  - 1 TY  OF  TH£  LTTTLr 
COMPILER,  3.  SHIELDS 

UECEtfREP  ?-97^       5  Pp 


2?.  EXAMPLES  0^  L I  TTLc-nEr;[-.^ATfiD  CCDE. 

DECEIVE"  1972        5PF 


I.  SHIELDS 


23.  NAHESETS!   A  NEW  WAV  TG  HANULE  OLOEAL  VARIABLES  IN  LITTLE, 

J.  SHIELD? 
JANUARY  1973         6  PP 

24,  PROPOSALS  FOR  TH  =  NEXT  STAGE  OF  LITT|_C  DEVELOPMENT, 

J.  SHIELDS 
lAhCH  197»S  6  PP 


25,  PROPOSES  EXTENSIONS  T"  LITTLE. 

JUNE  1.97J  2?  PP 


J.  SHIELDS 


26,  PLAN  FOR  TIE  DEVELOPMENT  OF    A  LITTLE  COM.-T-FR  F^R    THE  BESM/6, 

..  CHERNOBROU 
AUGUST  1973         3  PP 

29,  A  MEOIUM-LEVEL  SEMANTIC  ENVIRONMENT  BASED  DN  LITTLE. 

J.  SCHWARTZ 
SEPTEMBER  1«73      20  PP 


19- 


PART  4  -  ADDITIONAL  St^L  DOCUMFNTAT I  ON , 


1,  SET  THEORY  AS  4  LANGUAGE  FQR  PFQGRAM  SP~ :  I  r  I  :  AT  I  0"'!  A  \H 
PRuGRArlMlNii,  J.  SCHWAK'TZ 

SEPTcMBFR  lc70       97  PP 


?,  ABSTRACT  ALGORITHMS,  AND  A  SfcT-T!-rCRET  I C  LANGUAGE  FOR  THEIR 
EXPRESSION,   (THc  vS£TL  MANl'SCR  IFTv)       J.  SCH>Ur:TZ 
DFCFr^E*?  1^70        ;<?£  PP 


PART    5    "    dALM    NEWSLETTFKS, 


?n- 


1,  INTRODUCTION. 

JUNE  1971  3  PP 

2,  THE  MR ALM  MACHINE, 

JOINS  1.971  11  PP 

3,  THE  MBALM  SIMULATOR  ON  THF  COC  6600. 

JUNE  1971  5  PP 

4,  STATUS  OF  dALM4,u. 

JUNE  197i  3  PP 

5,  dALM4.0  SYSTEM  LISTING 

JUNE  •'971  18  PP 


•1.  HARRISON 


I.  HARRISON 


3.  RROWN 


.  HARRISON 


I.  HARRISON 


6,  ONGOING  IMPROVEMENTS,  HODIf ICAT ICNS  AND  ASSOCIATED  PROJECTS, 

1.  HARRISON 
JULY  1.971  2  PP 


7,  SU'JGcSTIDNS  FOR  N  =  W  rlDAUM  INSTRUCTIONS 


JULY  1971 


-I.  HARRISON 


1  PP 


S,  STATUS  AUGUST  1971  AND  SOME  COMPARISONS  OF  QALM3  AND  RALM4, 

a.  DROWN 
AUGUST  1971  3  PP 


9,  CHANGES  WHICH  ARE  IN  RAI.M4.1, 

OCTOBER  1971         3  PP 
10,  FASTER  EXECUTION. 

'JOVFM^EP  1971        1C  PP 


I.  HARRISON 


-I.  HARRISOM 


PART  5  -  BAIN  \EWSLcTTEh*5, 


11.  FACILITIES  FOR  N0N-3SOUHNTI-AL  FP0CFSSIN3. 


NOVFtfnEP  1971        8  PP 


1?.  BALM  EJITOR, 


MARCH  197J? 


1.  HARRISON 


3.  RPPWM 


3  PP 


13,  SOME  THOUGHTS  CN  THE  USE  OF"  BALM  TO  IMPLEMENT  3ETL. 

=.  MILQROM 
JUN«=  t97<> 


14,  COMMENTS  ON  3'JLLETpJ  13, 

JUNE  1972 

15,  PRQPLEMS  IN  dALV4, 

JULY  1972 

16,  RFAL  NUMBERS  IN  BALM, 

SFFTfc'-'R-R  1^72 

17,  PAGING  WITHIN  EAL*. 

JCTCBFR  1972 
IP.  PAGING  PHI  1ITIV5S, 


7  HP 


;i  PP 


PP 


5  PP 


4  PP 


2  PP 


'1.  HARRISON 


I.  HARRISON 


5.  PROWN 

3.  "AURISLL") 


-I.  HARRI'jON 


3.  qRCWM 


10,  dALM  ON  the  xrs  ST3"A  V  AND  the  :fc  PDR-IO, 


^OVEMSER  1972 
20,  NO  LONJER  AVAILABLE. 


3.  9R0WN 


2  PP 


PART  3  -  MALM  \EWiLt:TTcFS. 


21.  PAuING,  THE  QUICK  A^D  DIRTY  WAV, 

JANUARY  1973         4  PP 

2?.,  REFLECTIONS  ON  BALM, 

JANUARY  1°73  30  PP 

23,  LANQUAGE-0«IEMTED  INSTRUCTION  SETS, 

FEbPUARY  1973         19  PP 

24,  MBALM-66  TRANSLATOR, 

MARCH    1^73  4Q    PP 

25,  TOP-DOW^!    MfcTA-FARSE*    L-SER-S  GUIDE. 

SEFTEMBFH  1*73       19  PP 


3.  PROWN 


.  PPFFF^R 


•I.  MARRISON 


*.  PAI1F 


5.  PROWM 


PART  6  "  THE  3FTl.<  CYRRL  IC>  NEWSLETTERS. 


*** 


#** 


THE  SERIES  OF  NEWSLETTERS  IN  RUSSIAN  CQNJER^ING  3FTL,  BPJNG 
WRITTEN  AT  Tf-E  MQVCSIfclRSK  CONFUTING  CEN^ERi  IS  DESIGNATED  H 

THIS  CATALOG  AS  THc  SFTL < nyR ILL IC )  OR  ScTi_((-)  SFRIEH. 


*  •* 


1,  PHASE  1  I'-'PLtMtNTATTU'J  PROJECT, 
9  FP 


J.  LEVIN 

.,  HHERNQPROD 


2,    A    CONCEPTUAL    REVIEW    0F'    THE    StT-Tj-PORETlC    LANGUAGE    3ETL. 

..  CHERNOBROD 
41  PP 


3,  LI5P3ETL  USER-S  MANUALi  VERSION  1. 
25*21  PP 


.    MERrOPRiD 


A  .    THE    BALM    INPUT    LANGUAGE    OF    tHE    SYSTEM    BALv-REcM/6. 

3.    LEVIN 
*9    PP 


S,  THE  SYSTEM  BALf-B^S' /S 
194?!7  PF 


J.  LEVIN 


6,  jFTL!   SOURCE  LANGUAGE  OK  AK  EXPERIMENTAL  IMPLEMENTATION, 

3.  LEVIN 
22  nP 

7.  INTERNAL  REPRESENTATION  OF  TfcTS  AND  AN  EXPERIMENTAL  IMPLEMENTA- 
TION nF  SET-THEORETIC  OPbRATIONS,  3.  LEVIN 

J4  PP 

ft,  THE  SETLBALM  SV^TFM  Af'D  A  PRELIMINARY  IMPLEMENTATION1  np  SpTL. 

J.  LEVIN 
10  PP 


PART  6  -  THE  SF.TKCYQILLIC)  ^EwSLETTfRS, 


o,  DECOMPOSITION  CT  SETL  PPQCMMS, 
15  PP 
10,  INTERACTION  OP  TATA  TYRFb. 

30  raP 


0.    LEVIN 


u.  GO*OrN*YA 


1?..  CATALOJ  jr  SETL(C)  NEWSLETTERS  1  -  12. 

(THIS  IS  ALSO  SPTl  NEl.'SLhTTf-R  lid.)        A.  FRSHCV  ET  AL 

6    PP  (MOVOSIRIRSK  ';RPUP) 

IP.  PARALLEL  P30GRAMKJNC  AND  MIHH  LF.VFL  LANRUA3PS. 

A.  NARIN'YANI 
6  FP 


?s- 


PAPT  7  -  THE  3ETL  ALGORITHMS  LIbRAPY, 


**  • 


*  *  * 


A  LIBRAPY  or  SUBSTANTIAL,  IMFORTANT  ALGORITHMS  OGCEo  TN  SFTL3 
CURRENTLY  RESILES  0"  THE  FILE  ALGOR I  THMS=L .   THE  ADniTmN  OF 
OTHER  ALGORITHMS  To  THIS  LIPRaRY,  AND  THE  IMPROVEMENT  Or  THE 
DOCU  1ENTATION  A>'D  PERFORMANCE  CF  THF  ALGORITHMS  THAT  4AVE  BEEk' 
ESTAdLlSHFD,  IS  AM  ONGOING  PFOJFCT,   CONTENTS  ARE  A^  FOLLOWS. 


*** 


*** 


AN  AUTOMATIC  THEOREM  PPQVED  IPFRATIN' 
ON  STATEMENTS  IN  THE  SENTENTIAL  CAL- 
CULUS,  PRODUCES  SHQPTF3T  PROOFS  VIA 
A  BFEADTH  FIRST  TRFE  SEARCH  !JHFN 

THE  BINARY  RESOLUTION  PRINCIPLE  IS  USED.  03  LONGER  PROOFS  IN 

LESS  TIME  WHEN  HYPEP-PES0LUTI0N  IS  EMPLOYED. 


DECK  BINRFS  (<13  CARLS) 
DECK  HYPRES  (123  "APC*> 
CODER:   E,  SCHCNBERO 


DECK  TYPEVAP  (543  C*ftliS) 
CODER:   K.  ABPALI 

TYPES  THAT  A  VARIABLE  CAN 
PROGRAM,   ONE  CF  THE  MORE 


GIVEN  THE  GRAPH  OF  A  PPQGRAM  AMD  S0^<- 
INFCRMATICN  A3CJT  ITS  ASSIGNMENT 
STATEMENTS,  THIS  ALGORITHM  FTNnS  THE 
ASSUCF  DURING  THE  EXECUTION  OF  THF 
IHPOPTANT  SETL  COMPILER  OPTIMIZATIONS 


WILL  BE  BASFD  CN  EXPERIMENTATION  WITH  THIS  ALGORITHM, 


3,  UECK  MATCHUP  (147  CARDS) 
CODER:   G,  wNITEhEAP 

DISTINCT  REPRESENTATIVES 


A  MODIFICATION  OP  MARSHALL 
ALGORITHM  FOR  THE  MARRIAGE 
WHICH  WILL  YIELO  A  MAXIMAL 
(MAXIMAL  MATCHIMG). 


HALLOS 
PTOPLPM 
SYSTEM  OP 


4,  DECK  TQPDATA  (112  CARDS) 
DECK  TOPDWNA  (236  CARDS) 
UECK  TOPDMP  (248  CARDS) 
CODER:   S.  MARATECK 
S.  bROKN 


A  TCP  DOWN  PARSER  AND  IT*1  INnUT  TATA', 
COMFLETE  WITH  A  BOOTSTRAPPING  META- 
COMPILER THAT  OPERATES  ON  AN  EvTPNOs'' 
PACKUS  NORMAL  FORM  DESCRIPTION  OF  J Af 
LANGUAGE. 


PART  7  -  THE  SETL  ALGORITHMS  LU'RAPY. 


-  ^6' 


DECK  MGKEMAN  (531  CARPS) 
CODER:   I.  KAVE 

GkAMMAF<  AS  ITS  INPUT, 


GENERATES  THE  MCKEFMAN  TABLED  (A 
SfcRIfcS  CF  GENERALI7EP  PRECeDcNCE 
TABLES)  USING  BACKUS  NORMAL  ^ORM 
SAhPLE  INPUT  DATA  IS  INCLUDED, 


6,  DECK  Crin.lSNF  (164  CARDS) 
CODER:   N.  ANTHONY 

NORMAL  FORM,   SAh^LE  INPUT 


P'EMCVES  NULL  VA^IA^S  FROM  \  CONTEXT 

FREE  INPUT  GRAMaR  (DESCRIREH  pY  ITS 

PRODUCTIONS)  AND  PUTS  IT  I'lT")  rHOMSKv 
f'ATA  IS  INCLU'JFD. 


DECK  GENNSPP  (47c  CARPS) 
DECK  GENNSPD  (7  CARPS) 
CODER:   Y.  FEINROTH 


A  GENERALIZED  N^DAL 
ATTRIBUTES.  SA  IPLF 
INCLUDED. 


SPAN  PARSER,  WITw 
INPUT  HATA  I? 


6.  DECK  EJLERUP  (117  CARPS) 
CODER:   H,  MULLTS'-i 


A  SETLB  CODING  3F  I.  EULER-S  G^APH 
TRACING  ALGORITHM  USUALLY  ASSOCIATED 
HITH  THfc  PRIDGF3  OF  KOENIGSB=RG, 


9,  DECK  LEVGENA  (477  CARPS) 
DECK  LEX3ENP  (ft1*  CARDS) 
DECK  LEXGENC  (4?  CARDS) 

CODER:   T.  POLACL" 

FORTRAN  PROGRAf  »HICH  IS  A 
SCRIBED  LANGUAGE,  COMPLETE 
GENERATORS. 


THF  INPUTS  TO  THIS  MINI-SYSTCM  APE 
TABLES  DESCRIBING  THE  CHARACTEo  SET, 
OHAFaCTER  TYPES,  A^'D  ACTIONS  Tn  HE 
TAKEN  DURING  THE  LFXICAL  SCAN  OF  AN 
ARPITRARY  LANGUAGE.   THE  0'iTnUT  IS  A 
WORKING  LEXICAL  SCANNER  FOR  THF  DE- 
l-'ITh  TOKEN  FILF  ANT  ERROR  MESSAGF 


10.  DECK  HEURMAC  (£9  CARDS) 


DECK 
DECK 
DECK 
DECK 
DECK 


HEURA 
HbURS 
HEURC 
HbURD 
HEURE 


CODER:   L. 


(2C2  CARPS) 
(3?6  CARDS) 
(91  CARDS) 
19?.    CAPDS) 
(8?  CARDS) 

WELbER 


FIVE  COMPLETE  PJDEPENDFNT  HE'lRTSTlC 
SEAFCH  PROCEDURES,  MOSTLY  OU^  TO 
NILSSCN,  PRECEDED  PY  A  DECK  OF  MACRO* 
WHICH  THEY  ALL  JSE,   THE  ALGORITHMS 
ARE:   A  GENERAL  PATH  FINDE",  A  TREE 
SEAFCh,  A  UNIFORM  TOST  SFA"CH,  A 
tREAPTH  FIRST  SEARCH.  AND  A  TEPTH 
FIRST  SEARCH. 


PART  7  -  THE  SETL  ALGORITHMS  LIBRARY. 


-  ->7- 


11,  DECK  GPS  (439  CARPS) 
CODER:   A.  GETZLEP 

K  I  CAT  I  ON  FOR  T|-E  "MONKEY 


A  STRIPf-RD  OOW^  VE°S!ONi  PF  E^N^T, 
NEWELL  AND  SHAW*S  GENERAL  PROBLEM 
SCLVKR  PROGRAM,  WITH  A  SAMPL'^  ^PFCI- 
ANP  FANANaSv  PRQELEM, 


1?,  DECK  SCHRARH  a?0  CARDS) 

DECK  PARTRfcE  (124  CARPS) 

JECK  BALANCE  (g39  CARPS) 
CODER:   W.  TSUI 


TWO  SEPARATE  AL^CRIT^MS  TO  FINH  THE 
STRCWGLY  CONNECTED  REGIONS  Or  A  PI- 
RECTEC  GRAPH.   A  PROGRAM  Tn  1ENE&ATE 
THE  PARTITIONS  3F  A  NUMBER?  A  PROGRA 
TO  CFNFFaTF  4LL  PINAPY  TRE^S.   TWO 


SFPaRaTF  ALGORITHMS  pr>R  ASSEMPLY  LINE  BALANCING. 


13,  DECK  POLY  (T33  CARDS) 
CODER:   E.  GUTk 


A  COLLECTION  OF  ROl'TINFS  For  T^E 
STAK'ARD  ALGEBRAIC  MANIPULATIONS  OF 
POLYNOMIALS.   TEST  INPUT  IS  INPLUDEi 


14,  DECK  GRAAL 

CODER:   3, 

A. 


(651  CARDS) 

wETNet^GRR 

TENENbAUM 


A  SETL  FEPPESENTaTIOM  rF  T^E  UNIVER- 
SITY CF  MARYLAWH  GRAPH  MANIPULATION 

Language  <graal>   or  rhfinhhlh,  basil 

AND  MESZTENYI  A3  EVPLAINED  IN  ^ETL 


NEWSLETTER  115,   SAMPLE  INPUT  I*TA  IS  iMCLJrEP. 


?8- 


PART  8  -  THE  SETL  TEST  PACKAGES, 


*** 


A  LIBRARY  OP"  TEST  PROGRAMS,  CODED  IN  SET.R,  CURRENTLY  RCSIDES 
ON  THE  FILE  SETLBTESTPACKA6F.S ,   THIS  LIBRARY  WAS  ESTABLISHED 
TO  SPOT  BUGS  IK  COMPILER  MODIFICATIONS,  AND  TO  PR0VID=  SOME 
STANDARDS  FOR  TIMING  STUDIES.   THE  ALGORITHMS  VARY  l-'PElY  IK 
SIZE,  CONTENT,  ANT  CODING  STYLE, 


**  * 


*  ** 


1.  HUFFMAN  (75  CARDS)  -  PRODUCES  A  HUFFMAN  TREE  AND  TARLF  cO° 
JNJQUE  FIT  ST'UNG  ENCODING  GIVEN  A  SET  OF  :HAFACTFRS  AN^  A 
FREQUENCY  OF  USE  FUNCTION  OVER  THAT  SET. 

?.    tflSCPERM  (bC  CARD^)  -  CONTAiNb  SHORT  PROGRAMS  TO  MAKE  A  SEQUENCE 
JUT  Qf    a  TUPLE;  COMPOSE  TWO  FUNCTICNS  INTO  ONE;  OBTAIN  THE 
INVERSE  QF  A  FUNCTION;  OBTAIN  THE  CYCLE  FO^M  OF  A  PERmijtat  I  ON  | 
OBTAIN  THE  INVERSE  nr  A  PfiRr  UTAT I OM  OBTAIN  THE  INVERSE  OF  A 
PERMUTATION  GIVEN  IN  CYCLE:  FQP^  . 

3,  PERM  (49  CARDS)  -  GENERATES  ALL  PERMUTATIONS  ^F  N  OBJECTS  IN 
LEXICO JFAP^IC  C3LER, 

4,  MEDIAN  (13?  CARDS)  -  FINDS  THE  K-th  NUMBER  (IN  ASCENDING  nRHER) 
OF  A  GIVEN  SET  OF  NUMBERS,   THIS  ALGORITHM,  DUE  TO  FLflYH,  ET  AL 
IN  1971,  RUMS  IN  LINEAR  TIME  AS  A  FUNCTION  OF  THE  NUM«ER  nF 
ITEMS  IN  THE  GIVEN  SET, 

5,  POCKSORT  (59  CARLS)  -  A  RAD'X  SORT  IN  WICH  THF  ITFMS  TQ  B^ 
SORTED  AND  THE  ^ADIX  ARE  INPUT  PARAMETERS. 

6,  TREEPRINT  (193  CA^DS^  -  PRINTS  BINARY  OR  ORDERED  TREES  TN  A 
TREE-LIKE  FORMAT, 

7,  FORDJ  (157  CARLS)  -  THE  FORP- JCHNSON  TOURNAMENT  SORT  ALGORITHM 
(A  COMPLICATED  MINIMUM  COMPARISON  SORT). 

8,  SETUP  AND  JfETLP  <19Q  CARDS)  -  READS  SETL  CODF-,  AND  PRE^APES  a 
STRING  AND  SOME  TABLES  FOR  THP  LEXICAL  SCANNER. 


PART  8  -  THE  SETL  TEST  PACKAGES, 


29- 


9.  INTPRHT  (29Q  CARDS)  -  PRINTS  THE  FL0W-GR43H  OF  A  PROGRAM  IN 
FLOWCHAPT-LIK?  FCMAT  UIVEN  A  SET  OF  PATHS  AND  A  SET  n  6  ~  I f '  I N  G 
THE  ORJER  IN  WHICH  TQ  print  THE  NODES. 

10.  TWERiiE  (35  CARES)  -  THE  NATURAL  TWO-WAY  ME^OE  FOR  FAST  TN-CORE 
SORTlNj. 

11,  primes  (72  cares)  -  contains  sl-ort  programs  to  generate  primes 
by  the  ceive  *ethodj  generate  primes  directly  from  thpi' 
definition  find  the  prime  factors  of  a  given  mumper. 

12,  pisiatin  {11   carls)  -  string  rfeakup  and  translation  via  "aplf 
lookup  or  a  programmed  english-piglat in  di 3t i  ofjary, 

13,  insanity  (29  capes)  -  a  backtracking  algorithm  to  solve  the 
instant  insanity  (colored  cubes)  puzzle. 

14,  ncdspaj  (91  cards)  -  a  nudal  sean  parse  rojtine  which  can  appl' 
any  production  gkammar  in  chomsky  normal  f3rm  to  an  inp'it  strji 

15,  pascal  (16  cares)  -  a  string  manipulation  amd  formatting  progr, 
which  ppints  pascals  triangle  neatly. 

16.,  erraut  (104  cards)  -  calculates  the  structjre  qp  the  autqmaton 
associated  witj-  epror  detection  in  v[^  parsing, 

17,  splash  (136  carts)  -  solves  all  the  clo  3ucket  problems  ( e . g . 
how  to  get  4  gallons  of  water  liven  a  3  a'Q  a  5  gallon  iugk!=t> 

18,  maxflow  (103  cards)  -  a  package  to  find  a  3atu  in  am  oroe^eo 
'oraph;  determine  the  maximum  flow  in  a  network;  amd  apply 
the  maximum  flcw  algqhlthm  tq  the  matching  problem. 
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*** 


+  #* 


THE 
CASE 

JERSEY 


SETL  ARCHIVES  WERE  CRFATED  1/73  TO  PROVIDE 
OF  PHYSICAL  DISASTER,   TO  THIS  =ND:   TAPE  ,oa  > 
AND  AVAILABLE  FROM  H.  WAPREN.   TA3P  76?  IS  IN 

TA3ES  2H25  ANT  ->Q?6    ARE 
HERE  AT  COLRANT.   THE  ARCHIVES  ARE  nESCRlaEr 

TA- 


BACK'IP  FILFS  In 
781  IS  IN  NEW 
WEST- 


CHESTER  AND  AVAILABLE  FRO**  F,  ALLEN.   i*-ea  £ui3  ahpj  -u-o 
IN  THE  TAPE  VAULT  HERE  Af  COLRANT.   THE  ARCHIVES  ARE  TESCR 
HERE  FOR  THOSE  "HC  ARE  CLCSFlv  INVOLVED  IN  ACTUAL  IMPLEMEN 
TICN  WORK, 


THE  3?  ITEMS  LICTED  bELOw 
FIlES  1  -  3*  ON  TAPE  76?, 
TAPE  5025,  ITEMS  18  -  38 
ITEM  IS  DESCfilcED  6ELOW  IN 


ARE  FILES  1  -  38  ON  TAPE 
ITEMS  1-17   ARE  FILES 

ARc  FILES  1  -  li  ON  TAPE 
A  TkO  LINE  FORMAT,   THE 


7flt  AND 
1  -  1 7  ON 
?0'6.   EACM 
FIRST  LIME 


GIVES  THE  ITEM  MUMrthR,  THE  CATALOG  °ROG~AM  CHECKSUM.  AN")  THE 
SOURCE  CF  THE  HE*  (USUALLYi  PERMANENT  FIlE  NAME  AND  OYOLE 
NUMBER).   THE  SECCN3  LIME  IS  \    QUICK  VEP3AL  HANDLE  T0  WHAT  TH: 
ITEM  IS.   THE  FILE   SETLCCDE3   IS  AVAILABLE  AS  PILE  3  OF  TAPE 
694  AT  COURANT,  A^C  ALSO  FROf'  K,  MALY  IN  MINNEAPOLIS, 


*** 


»** 


1,  CATSUMs2243       "FNsSETLNSALGC  -Y«13 

SETLb  PEOORAM  -  FPQNT  fcNLi  FOR  NAME  SCORING  ALGORITHMS, 


?,  CATSUM  =  37372      °F^:«SRC1?Q  ? 

aALM  SETL  SOURCE  -  OQDE  AND  MANUAL. 

3,  CATSUM=J13651     PFN»STOLCO*PL 

SAME  AS  CYCLE  2  bFFOHF.  PESEGUENCING , 


:y=6i 

3Y«1 


CATSUMsl37S?62     dF^  =  STOLCOMPL  CY  =  ? 

SETL  COMPILER  IN  LITTLE  +  SETL  COMPILER  IN  SETL. 


CATSUMai33366     PFN«STOLCO*PL I 
SAME  AS  CYCLE  2    b^FCRL  RESEGUENCING 


CY  =  1 


6,  CATSUM=c375l      PF^aSTULCOMPLI 
SETL  COMPILER  IN  LITTLE. 


:y  =  ? 
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B. 


10. 
11. 
1?. 
13. 
14, 

1?. 
16. 

17. 

18, 

lc. 
20. 


CATSL'Ms30015      PFNbTESTPL 
MISCELLANEOUS  CB-SOL.FTE  TEST  FRCGRAMS 

CATSU^sSOfb      PFNsTHROREMPL 

THEOREM  PPQVER  IN  SETL, 

CATSUMs?562       PF^aTOPDOWNPL 
TOP  DOWN  PARSER  IN  SETL. 

CATS0M=?4547      ?FN=LDSLTLPL 
SHORTENED  LITTLE  COMPILER  IN  FCRTRAN. 

CATSUM«?0lb7      PFNsP4SQURGE 

SOURCE  COTE  FOR  SIMULATOR  SYSTEM, 

CATSUN«4324C      PF^'sf- 4SOURCE 
SOURCE  COTE  FOR  TRANSLATOR  SYSTEM. 

CATSuM  =  11316      PFN'SBALMBINARY 
MBALM  FILE  OF  THE  P/L^1  COMPIER  SYSTEM. 

CAT?UM=l22135     f'P'LlB 
SETLci  COMPILER  IN  FORTRAN, 


:y»i 


:y«i 


:y=?.o 


:y  =  7 


:y  =  4 


CATSUKs77<,3l 


CI^L  IK 


:y=i 

3ET1174 

3LB1174 


support  library  f?r  s&tl6  (including  metacompiler), 

3l«i*src 


CATSUMs67^bO      CIMLIB 

BALM  SOURCE  FILE  FOR  HALM  SYSTEM, 

CATSUMs30217b     TAPE  77b 
LITTLE  TO  FORTRAN  TRANSLATOR , 

CATSU'i  =  3C6<       PFN  =  ASSnfvjv'i 
FORTRAN  UTILITY  PROGRAM. 


~  I  L.F  1 

:ysb 


CATSUM=4i?47      PFN«CLEAML1 LLEXL         CY=?8 
LITTLE  LEXICAL  SCANNER  IN  LITTLE  -  REFORMATTED, 

CATSUMs?7p5      PF^st.DITSETUP  :y  =  3 

SETL  PRCGPAM  YJELPINQ  LEX  SCANNER  IN  FORTRAN  FOR  ANY  LA'IG'IASE. 
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21.  CATS0M=«5l5*      PFM«fifeNZZZZZ1174  3Y  =  37 

LITTLF  TO  3FTLE  CCMFILER  IN  FORTRAN  FOR  OPTIMIZER  USE. 

2^.  CATSUM*fc4003      PFN«LDSPL  :y  =  6 

MISCELLANEOUS  SUPDORT  AMD  UTILITY  PROGRAMS. 

23,  CATSUM=27733      PFNsL I TL I TDOCl 175         :y  =  ?2 
DOCUMENTATION  FOR  LITTLE  COMPILER  IN  LITTLE. 


24, 

2?, 

26 

27 


CATSUMs56?5       PFN«LITTLELIPS0tPCF       :y  =  6 

ASSFM8LEP  LANBUGE  UTILITY  ROUTINES  USED  3Y  LITTLE  COMPILER, 

CATSUMS143672     pFNsLITTLEpL  3Y  =  1 

OLD  VERSION  OF  LITTLE  COMPILER  PROPER  IN  FDRTPaN 

CATSUM=?6702      PFN«LITTLETESTPL  ^YsS 

TEST  PROGPAMS  FOR  THE  LITTLE  COMPILER. 

CATSUM«36342      PFM«LTLASPLF  3V»11 

LITTLE  ASSEMBLER  IN  FORTRAN 


28,  CAT5UMaj46455     PFN«LTL6FNPLF 

LITTLE  COMPILER  PPQPEP  IN  FCRTFAN, 


:  v  =  i  o 


2«.  CATSUMs727i>0      FFNsLTLLEXPLF  3Y  =  16 

LITTLE  LEXICAL  SCANNER  AND  MACFO  PROCESSOR  IN  FORTRAN, 

30,  CATSUM=?0566      pFNsLTLUPTPL  3Y=5 

OPTIMIZATION  ROUTINES  FOR  LITTLE  IN  SETLB. 
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31.  CATSUK=l202?3     PFK:  =  LTLPL  3Y  =  10 

LITTLE  PAPSER.  CO^E  GENERATORS,  FRINT  JTILlTYl  ALL  I  J  L!TTL<=. 

3?.  CATSUM  =  126046     PFN«MANUALSPL  3Y  =  5 

VARIOUS  SETL  AND  LITTLE  NEWSLETTERS.  A-\ID  T^  MANUALMA*E ?  ''ROGR 


33,  CATSUN=56C        PFNsNEbS78  3Y  =  1 
GENESIS  OP  SETL  NEWSLETTER  78, 

34,  CATSUM=235        PFN»NEWS79  3Y*1 
GENESIS  OF  SETL  NEWSLETTER  79. 

3?.  CATSUM=360        PFNbNKWTYP  :y=B 

TYPE  FINDING  ALGORITHM  IN  SETL. 

36.  CATSUMS1176       PFNsPARl  3Y  =  2 

TOP  DOWN  PARSER  IN  SETL, 

37.  CATSUM  =  20?65      PF*'«SETLPTESTF  ACKAGES     :y  =  ?0 
SEE  PART  7  OF  THIS  DOCUMENT. 

38.  CATSUM  =  130623     PFNsSETLL  I  PPL  3Y«11 
SETL  PJN  TIME  LlBfAcY  IN  LITTLE, 
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-  14' 


*  *  * 


»** 


FRESH  ARCHIVE?  WERE  CREATED  9/73.   TAPE  5  I?  IN  WESTCHESTER 

AND  AVAILABLE  FROM  F,  ALLEN,   TAPE  6  IS  IM  LOS  ALAMOS  AMD 
AVAILABLE:  FRCM  J,  MORRIS,   ANOTHER  TaPE  IS  IN  THE  VAULT  HERE 
AT  COURANT,   ThF  4Q  ITEMS  LISTED  BELOW  A^E  FILES  1  -  40  ON 
EACH  CF  THESE  TAPES,   THE  FIRST  OF  THE  TWO  LINES  DEST-?  I  *  I NG 
EACH  ITEM  GIVES  TH£  ITEM  NUMgFR,  CIMLI3  VUMF,  LAST  PJMLIB  MOD 
DATE,  AND  NUMBER  OF  WORDS, 


*** 


*** 


1  .  TBALM4  09/11/73 

THE  BALM4  SYSTEM, 

2,  SAVESETL         09/11/73 
THE  BALM  SETL  SAVCD  FILE, 

3.  SRC1208  09/11/73 
THE  3ALM  SETL  SOURCE  FILE 


4,  SNEWSPL 


09/14/73 


10415 
3Q2?6 
10305 
63443 


SETL  AND  LITTLE  MACHINE  READABLE  NEWSLETTERS. 

5,  SLIBPL  09/14/73        90708 
THE  oETL  RUN  TIME  LIBRARY, 

6,  LEXPL  09/17/73       21135 
LITTLE  LEXICAL  SCANNER  IN  LITTLE  -  SOURCE. 

7,  GENPL  09/17/73        24263 

LITTLE  COMPILER  IN  LITTLE  -  SOLRCE. 
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10 

11 
12 
13 
14 
15 
16 
17 
IB 
19 


ASMPL  09/17/73        45235 

LITTLE  ASSEMBLER  IN  LITTLE  -  SCURCE. 

LLIPPlF  09/17/73        $569 

LITTLE  RUM  THE  LIBRARY  FOR  BOCTSTRAF  COMPILER  -  SOURCE. 


EDITSTL  09/17/73 

EDITINU  PROGRAM  IN  S£TL, 

UPDTSTL  09/17/73 

UPDATE  PROGRAM  J  ,\  SFJL, 

LMANJAL  09/05/73 

LITTLE  USER^S  MANUAL. 


8648 
5648 
39d6 


LLIBPL  09/05/73        10691 

LITTLE  RUN  TIME  LIBRARY  IN  LITTLE  -  SOURCE. 

TOPDNPL  09/05/73        8330 

TOP-DOWN'  METAPARS  =  R  -  SOURCE, 


TOPDOWN  09/05/73 

BINARY  FOR  ITEM  14, 

GOLDPL  07/25/73 

A  PREVIOUS  ARCHIVING  SYSTEM 


26198 


45463 
SOURCE. 


TAPE  746  07/25/73         67R2 

VARIOUS  SYSTEMS  PROGRAMS  OF  4,  PAIGE, 


TAPE  745  07/25/73 

CONTINUATION  OF  IT£M  17, 

TAPE  749  07/25/73 

CONTINUATION  OF  IT£M  18, 


6531 
17795 
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20.  LDSPL  07/10/73        451)77 
VARIOUS  SYSTEMS  PROGRAMS  OF  D.  SHIELDS. 

21.  LTlLExF  07/10/73        30383 
dINARY  FOR  LITTLE  LEXICAL  SCANNER  IN  FORTRAN. 


22.  LTLLEX2  07/10/73 
ANOTHER  VERSION  OF  ITEM  21, 

23,  uTESTPL  03/25/73 
LITTuE  T^ST  PROGRAMS  -  SOURCE. 


24,  STL'^L 


3  "5 


05/15/73 


10<>64 
11733 
42077 


SOURCE  FOR  FORTRAN  EXECUTABLE  FOKTIOK  OF  THF  SETLP  SYSTEM. 

JLTLPL  05/15/73       13449 

BOOTSTRAP  UTILITY  PROGRAMS, 


26,  LDSARC  05/15/73        25841 

SOURCE  UTILITY  PROGRAMS  OF  P.  SHIELDS. 


27,  LDSLI3  O'i/15/73 

CONTINUATION  OF  ITEM  26, 


25693 


28.  OGEN^LF  05/15/73        31038 
OBSOLETE  LITTLE  COM°ILLR  -  SOURCE. 

29,  OASMPLF  05/15/73        16105 
OBSOLETE  LITTLE  ASSEMBLER  n    SOURCE, 
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30,  ASIDENT  05/16/73 

EDIT  UPDATE  INTERFACE. 


10146 


31,  SQAPSPL  05/16/73        56123 

SOAPSUDS  OPERATIUO  SYSTEM  -  SOLACE. 


3?.  3TESTPL  05/16/73 

SETU  TEST  PACKAGES, 


6373 


33,  SALGPL  05/16/73        I9lifl 
SETL-*  ALGORITHM'S  -  PROGRAM  LIBRARY, 

34,  SNQPL  05/16/73  695 
SN0B0L  PROGRAMS  TO  REFORMAT  SFTL  PROGRAMS. 

35,  LOPTPL  05/16/73        11452 
OPTIHI  ZATI  JM  RCUTINJE-J  IN  SETL, 


36,  SLBPL  05/11/73 

THE  SETL H  LIBRARY  -  SOURCE, 


16153 


37,  CIMSPL  05/11/73       13117 
SOURCE  DEFINING  THE  CURRENT  ARCHIVING  SYSTEM. 

38,  LEXPLP  05/11/73        13769 

LITTLE  LEXICAL  SCANNER  IN  FORTRAN, 

39,  3NEPUF  05/11/73        25775 
^ITTLE  COMPILER  IN  FQRTRaN. 

40,  ASMPL^  05/11/73        14146 

LITTLE  ASSEMBLER  IN  FORTRAN, 


DATE  DUE 


